Weighted Shapley levels values
نویسنده
چکیده
This paper presents a collection of four different classes of weighted Shapley levels values. All classes contain generalisations of the weighted Shapley values to cooperative games with a level structure. The first class is an upgrade of the weighted Shapley levels value in Gómez-Rúa and Vidal-Puga (2011), who use the size of components as weights. The following classes contain payoff vectors from the Harsanyi set. Hence they satisfy the dummy axiom, in contrary to the values in the first class in general. The second class contains extensions of the McLean weighted coalition structure values (Dragan, 1992; Levy and McLean, 1989; McLean, 1991). The first two classes satisfy the level game property (the payoff to all players of a component sum up to the payoff to the component in a game where components are the players) and the last two classes meet a null player out property. As a special case, the first three classes include the Shapley levels value and the last class contains a new extension of the Shapley value.
منابع مشابه
The Inverse Shapley Value Problem
For f a weighted voting scheme used by n voters to choose between two candidates, the n Shapley-Shubik Indices (or Shapley values) of f provide a measure of how much control each voter can exert over the overall outcome of the vote. Shapley-Shubik indices were introduced by Lloyd Shapley and Martin Shubik in 1954 [SS54] and are widely studied in social choice theory as a measure of the “influen...
متن کاملShapley values in random weighted voting games
Shapley values, also known as Shapley–Shubik indices, measure the power that agents have in a weighted voting game. Suppose that agent weights are chosen randomly according to some distribution. We show that the expected Shapley values for the smallest and largest agent are independent of the quota for a large range of quotas, and converge exponentially fast to an explicit value depending only ...
متن کاملWeighted values and the core in NTU games
The purpose of this paper is to extend the following result by Monderer et al. (1992): the set of weighted Shapley values includes the Core in TU games. We extend the result to the class of uniformly positively smooth NTU games. We focus on two solution concepts which extend the weighted Shapley value. First, we focus on the weighted Egalitarian solution introduced by Kalai and Samet (1985). We...
متن کاملShapley Values in Weighted Voting Games with Random Weights
We investigate the distribution of the well-studied Shapley–Shubik values in weighted voting games where the agents are stochastically determined. The Shapley-Shubik value measures the voting power of an agent, in typical collective decision making systems. While easy to estimate empirically given the parameters of a weighted voting game, the Shapley values are notoriously hard to reason about ...
متن کاملOn The Computation Of Weighted Shapley Values For Cooperative TU Games
This paper is considering the problem of dividing fairly the worth of the grand coalition in a transferable utilities game, in case that the coalition is formed. The computational experience for the Shapley Value, the most famous solution, is extensive, but the case of the Weighted Shapley Value and that of the Kalai-Samet Value have been barely considered. Based upon some results connected to ...
متن کامل